O primeiro contato da humanidade com os Andorianos aconteceu em 2151, quando o capitão Archer e um grupo de descida foram pegos no meio de uma situação de reféns em P'Jem. Os Andorianos invasores acreditavam que havia um conjunto de sensores escondido em algum lugar do monastério Vulcano.

Após um conflito armado, os Andorianos encontraram o conjunto e levaram as evidências de volta a seu povo. A relação dos Andorianos com os Vulcanos foi muito conflituosa a princípio.

A presença dos Andorianos em Coridan, por exemplo, consistia em uma violação dos Acordos de Tau Ceti. Entretanto, Shran e Tholos, da Guarda Imperial Andoriana, estiveram lá porque tinham elos com as pessoas que se rebelavam contra o governo local, aliado Vulcano.

Após esses conflitos iniciais, os Andorianos eventualmente se uniram aos Vulcanos e aos humanos na fundação da Federação Unida de Planetas, que se deu em 2161.

Informações procedentes de "The Andorian Incident" (Enterprise) e "Shadows of P'Jem" (Enterprise)

Leia mais sobre "The Andorian Incident" aqui.